منابع مشابه
MATHEMATICAL ENGINEERING TECHNICAL REPORTS On Odd-Cycle-Symmetry of Digraphs
A digraph is odd-cycle-symmetric if every arc in any elementary odd directed cycle has the reverse arc. This concept arises in the context of the even factor problems, which generalize the path-matching problems. While the even factor problem is NP-hard in general digraphs, it is solvable in polynomial time for odd-cycle-symmetric digraphs. This paper provides a characterization of odd-cycle-sy...
متن کاملOn endo-Cayley digraphs: The hamiltonian property
Given a finite abelian group A, a subset ⊆ A and an endomorphism of A, the endo-Cayley digraph GA( , ) is defined by taking A as the vertex set and making every vertex x adjacent to the vertices (x)+ a with a ∈ . When A is cyclic and the set is of the form = {e, e + h, . . . , e + (d − 1)h}, the digraph G is called a consecutive digraph. In this paper we study the hamiltonicity of endo-Cayley d...
متن کاملLarge Cayley digraphs and bipartite Cayley digraphs of odd diameters
Let Cd,k be the largest number of vertices in a Cayley digraph of degree d and diameter k, and let BCd,k be the largest order of a bipartite Cayley digraph for given d and k. For every degree d ≥ 2 and for every odd k we construct Cayley digraphs of order 2k ( ⌊d2⌋ )k and diameter at most k, where k ≥ 3, and bipartite Cayley digraphs of order 2(k − 1) ( ⌊d2⌋ )k−1 and diameter at most k, where k...
متن کاملDismantlable Digraphs and the Fixed Point Property
In this paper, the concept of continuous multifunctions for digraphs is introduced. It turns out that a digraph multifunction is continuous if and only if it is strong. We introduce the notion of dismantlable digraphs and show that it does generalize the dismantlable graphs and posets. Generalizing various previous results, we show that any dismantlable digraph has the almost fixed point proper...
متن کاملEla on 3-colored Digraphs with Exactly One Nonsingular Cycle
The class of connected 3-colored digraphs containing exactly one nonsingular cycle is considered in this article. The main objective is to study the smallest Laplacian eigenvalue and the corresponding eigenvectors of such graphs. It is shown that the smallest Laplacian eigenvalue of such a graph can be realized as the algebraic connectivity (second smallest Laplacian eigenvalue) of a suitable u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 1986
ISSN: 0364-9024,1097-0118
DOI: 10.1002/jgt.3190100203